21. Breadth-First Search

Breadth-First Search

Breadth-First Search

QUIZ QUESTION::

On which steps of its search would the BFS algorithm reach the nodes labelled A, B, and C?

ANSWER CHOICES:



Node

Exploration Order

27

33

22

23

26

17

SOLUTION:

Node

Exploration Order

27

22

23

C5 L2 A94 L BFS Part 2 V6

Is the breadth-first search algorithm complete? Optimal? Efficient?

SOLUTION:
  • Complete
  • Optimal